import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        Sort sort = new Sort();
        int[] arr = {6,1,2,7,9,3,4,5,10,8};
//        sort.quickSort(arr);
//        sort.selectSort2(arr);
        //sort.headSort(arr);
        //sort.bubbleSort(arr);
        //sort.quickSort(arr);
        //sort.shellSort(arr);
        sort.mergeSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}